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INTRODUCTION 


1 


This bulletin describes Object Time Abnormal Termination Dump in 
Control Data®3100/3200/3300/3500 computer series ALGOL. It is 
assumed that the reader is acquainted with the general characteristics 
of 3100/3200/3300/3500 series computers and programming in the 
ALGOL language. The language is as defined in the Communications of 
the ACM, 1963, vol. 6, No. 1, pp 1-17 with some additional procedures 
and exceptions as stated in the Control Data Reference Manual 
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OBJECT TIME ABNORMAL TERMINATION DUMP 
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Upon abnormal termination of an object program, a diagnostic (such as, 
ARITHMETIC OVERFLOW or FORMAT STRING ERROR) is printed on the 
standard output unit to indicate the nature of the error. The contents of all 
non-empty output format areas are output on their respective units. In 
particular, if there is a non-empty format area associated with LU 61 
(standard output), its contents appear on that unit following the object time 
diagnostic. This information is followed by a structured dump. 


STRUCTURED DUMP The structured dump traces the execution path through the blocks in the 
block structure currently active when the error occurs. The information 
relevant to the ALGOL program at the time the error occurred (values, 
descriptions, and/or locations of variables), is selected from core storage 
for printing in this dump. The dump has the following format: 


THIS ERROR OCCURRED AFTER 
IN THE BLOCK ENTERED AT 
(global information) 

(environmental information) 

THIS BLOCK WAS CALLED FROM 
IN THE BLOCK ENTERED AT 
(environmental information) 

THIS BLOCK WAS CALLED FROM 
IN THE BLOCK ENTERED AT 


LINE xxxx 
LINE xxxx 


LINE xxxx 
LINE xxxx 

LINE xxxx 
LINE xxxx 


(environmental information) 
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GLOBAL AND 

ENVIRONMENTAL 

INFORMATION 


The line number xxxx refers to the nmnber assigned to each source image 
line during compilation and printed with the source program listing. If the 
block entered is a standard procedure, the word STAN appears instead of 
the line munber. 


Each line of global and environmental information consists of a 15-bit 
address field printed as 5 octal digits. This is immediately followed by 
48 bits representing the contents of one stack entry, printed as 16 octal 
digits in fields of 2, 6, 2, and 6, as follows; 

Address Field Information Field 

XXXXX XX xxxxxx XX xxxxxx 
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GLOBAL INFORMATION 
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UA 


UV 


LASTUSED 


The global information applies to the running program as a whole, without 
regard to the currently active block structure. It has the following format: 

THE GLOBAL VARIABLES ARE . . 


UA, VALUE 

xxxxx 

XX xxxxxx 

XX 

xxxxxx 

UV 

xxxxx 

XX xxxxxx 

XX 

XXXXXX 

LASTUSED 

xxxxx 

xx xxxxxx 

XX 

xxxxxx 


UA, UV, and LASTUSED are the names of variables internal to the ALGOL 
system. 


UA contains the address of the last accessed formal parameter, the address 
of the value of a typed procedure, or the address of the last referenced array 
element. The address field gives the contents of UA. The other 48 bits are 
the contents of the location referenced by this address. 


UV is used only to contain either the value of the last accessed formal 
parameter if this does not appear in the stack (such as, a formal expression) 
or the value of a typed procedure. Whenever UV is in use, UA contains the 
address of UV. The address field gives the address of UV. The other 48 bits 
are its contents. 


LASTUSED contains the address of the top stack element. The address field 
gives the address of the top stack element. The other 48 bits are the contents 
of the location referenced by this address. 
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ENVIRONMENTAL INFORMATION 
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FORMAL VARIABLES 


LOCAL VARIABLES 


The environmental information consists of descriptions or values of those 
formal and/or local variables belonging to the appropriate block level. 
Formal variables appear only if the particular block is a procedure. Simple 
local variables and simple formal parameters called by value are 
represented by their values; all other variables are represented by a 
description. The formats of these values and descriptions are given later. 


Formal variables 
1st line 
2nd line 
3rd line 


last formal parameter 

1st constant used as actual parameter 

2nd constant used as actual parameter 


are dumped in the following structure; 
Return information 
1st formal parameter 
2nd formal parameter 


In addition to every declared variable, one stack entry exists for each 
artificial label generated for a for statement and one for each designational 
expression of a switch list; moreover, each bound-pair list, in an array 
declaration containing n bound pairs, generates n+1 stack entries. All of 
these entries appear in the stack in reverse order from their appearance in 
the source program, and they are dumped in this form. Any additional stack 
entries following the first declared (last printed) variables represent inter¬ 
mediate working locations generated by the compiler. 
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VALUES OF 
VARIABLES 


DESRIPTIONS 
OF VARIABLES 


Simple local variables and simple formal parameters called by value are 
represented in the stack as follows; 

Boolean 

A 48-bit entry in which bits 47-25 are always set to 0. Bit 24 
is set to 1 for true and 0 for false . Bits 23-0 are irrelevant. 

Integer 

A 48-bit entry in a fixed-point, right-justified integer form. 

Real 

A 48-bit entry in standard floating-point form. 


All descriptions of variables in the stack have the following general form; 
<x> <t>„ < address <kk>^ < address 2 > 

o o lo 1 O lo 

X is three bits representing the transformation which must be applied to 
formal arithmetic variables. 

t is three bits representing the type of a variable. 

i is 1 bit used by the system in conjunction with kk as described below, 
kk is 5 bits representing the kind of the variable. 

The interpretation of the addresses address 1 and address 2 depends on the 
kind (kk) of description. 

The transformation, x, is used only for the descriptions of formal 
parameters and can take the following values; 

Possible Use 

0 No transformation Formal and local 

1 Fix Formal only 

2 Float Formal only 

3 Fix-then-float Formal only 

4-7 Not used Not used 
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The type., t, can take the following values: 


0 No type 

1 Boolean 

2 Real 

3 Integer 

4 Real-integer 

5 Integer-real 

6 Real-integer-real 

7 Not used 


Possible Use 

Formal and local 
Formal and local 
Formal and local 
Formal and local 
Formal only 
Formal only 
Formal only 
Not used 


The kind, kk, can take the following values; 

Possible Use 


00 

Not used 

Not used 

01 

Not used 

Not used 

02 

Switch 

Formal and local 

03 

String 

Formal and local 

04 

Label or designational 



expression 

Formal and local 

05 

No-type procedure 

Formal and local 

06 

Typed procedure 

Formal and local 

07 

Array 

Formal and local 

10 

Constant 

Formal only 

11 

Expression 

Formal only 

12 

Simple variable 

Formal only 

13 

Subs cripted variable 

Formal only 

14-37 

Not used 

Not used 


The reader should be aware that a stack entry representing an arithmetic 
value may have a bit structure which makes it appear to be a description. 
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DESCRIPTIONS 
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TERMINOLOGY 


RETURN 

INFORMATION 


02 SWITCH 


The following detailed explanations of the descriptions are ordered according 
to the kind, kk, as described above, except for Return Information which does 
not have a kind and is described first. 

All references to the stack in the object program are relative to the beginning 
of the stack area for a particular block. When a block is entered at execution 
time, the base address of the corresponding stack area is assigned. This 
absolute base address is the Stack Reference of the block. In the following 
descriptions, Stack Reference is used to define the environment of the 
particular element. 

The term Segment Location means an address pointing to a position in the 
object program. In non-segmented execution, it is the 18-bit complement of 
an absolute address. In segmented execution, it is interpreted as a 9-bit 
segment munber followed by a 9-bit segment relative address. 

The term Stack Address means an absolute address pointing to a particular 
stack entry. 


< No. of formals>~ < Stack Reference> < No. of constants+l> 

o lo 6 

< Segment Location>^g 

<0> <0> <No. of switch elements>,^ < 0>, <02>_ <1>_ <Stack Address> 
o o 18 1 5 3 

Stack Address points to the first element of the switch list. 

In a switch declaration, the switch list (see kind 04, below) precedes the 
switch description as follows: 

< Designational expression of the nth switch element> .. 

48 

< Designational expression of (n-l)th switch element> 

4o 
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STACK ADDRESS 


03 STRING 


04 LABEL OR 

DESIGNATIONAL 

EXPRESSION 


05 NO-TYPE 
PROCEDURE 


06 TYPED 
PROCEDURE 


07 ARRAY 


<Designational expression of 1st switch element > 

48 

< Switch description as above 


< Relative Address > < No. of string char. > < i > < 03 > 

J.^ J. O 

< Segment Location > 

18 

The above description is a copy of the description saved as an own variable 
in the stack. The Relative Address is the address relative to the stack 
reference of Block 0 of this own stack entry. 

The string itself is stored in-line in the object program. The Segment 
Location points to the first word of the string. 

After syntax checking on the string has been performed the first time, the 
i bit is set to 1 in the own stack entry, to prevent further syntax checking 
on the same string. 


< 0 >„ <0>„ < Stack Reference>, „ < i x <04>_ < Segment 
o o 18 1 5 

If a designational expression is not a label, the Segment 
the code which evaluates the expression and jumps to the resulting label. 

For each for statement, the compiler generates an artificial label which has 
the same description as above. This label is used to return from the end of 
the for statement to the control at the beginning. Whenever the for statement 
is not in execution, the Segment Location of this label is set to point to a 
special system entry 000011, in order to detect abnormal use of the statement. 
The i bit is set to 1 in this case. 

In addition, the i bit is preset to 1 before entry to each step-until element, 
and set to 0 after this element has been entered. 


Location > „ 

18 

Location points to 


< 0 > 


<x> 


<x> 


3 


3 

3 


< 0 >„ < Stack Reference<1>, <05>,.< Segment Location>, „ 
o 18 1 5 18 


<t>„ <Stack Reference<1>, <06>,.< Segment Location>,„ 

3 18 1 0 18 

<t>„<Stack Address 1>.^ <0>i < 07 >_< 1>„ < Stack Address 2 > _ 
o 18 1 5 *3 15 


12 



stack Address 1 is the base address of the array elements in the stack. 


The elements of an array are assigned above the last working location 
of the particular block, but do not appear in the dump. 

own arrays are handled in the same way, except that their elements are 
assigned among the own variables in block 0 . 

The elements of an array called by value are copied (and transformed, if 
necessary) to a position above the working locations of the block of the 
procedure. 

Stack Address 2 is the base address of the dope vector which is used to 
calculate the addresses of the array elements (see below). 

In an array declaration, the dope vector of the corresponding bound-pair 
list precedes the descriptions for all array identifiers of an array segment. 


The dope vector for the array declaration 


array A 


^2 • ^^ 2 ’ • • •• 

ft 

n 

<C 


<Not used 


n 


24 

24 

< c 


<Not used 

> 

n -1 


24 

24 





<C 


. <Not used 

> 0 ., 

2 


24 

24 

< Length of array 

<Not used 

24 

^24 

< Lower bound effect<n=No. of dimensions>, 
24 

where C. = 

■ u. - 

■ 1+1 
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Length of array “ . ... 

Lower bound effect = (((.. ( * ^3 ^ 3 ) * ' ‘* ^n ^ ^n 


The address of any element is referenced by the base address of the array plus 

((( (i *C + i)*C + i)*....)*C + i - lower bound effect. 
'"' 1 2 2 3 3 n n 
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STACK ADDRESS 

10 CONSTANT 

11 EXPRESSION 

12 SIMPLE VARIABLE 

13 SUBSCRIPTED 
VARIABLE 


For example, the description of the declaration 
array A, B j^l ; 3, 2 ; 5 j is; 

< 4 
<12 

< 6 

< Description of B 

< Description of A 


>24<Notused>24 

>24 < Not used >24 

>24< 2 >24 


48 


48 


<x>„<t>„ < Stack Address >,„< 0 X <10>^ <Not used>^„ 
o 3 lo 1 5 18 

The Stack Address locates the constant in the stack. 


<X> < t> < Stack Reference „ <1>, < 11 >,.< Segment Location>_ 
o o lo 1 5 18 


<x> <t> <Stack Address>,„ < 0>^ <12>^ <Not used>,„ 
o o lo 1 5 18 

The Stack Address locates the stack entry for the variable. 


<x> <t> <Stack References > <!>, <13 > < Segment Location> 

8 o 18 1 5 18 


14 



SAMPLE PROGRAM AND DUMP 
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PROGRAM 


ALGOL - 32 (1.0) DUMP 

0** DUMP EXAMPLE 
?1BEGIN?1 

^INTEGERji N ■ 

?^AREAY?1 Al, A2(/l,.3/) 

?4PR0CEDUEE^ BLOW(BA, IB, IC, ID, L, PA, AA, AB) ., 

ID, AB ,, 

integer?! IB, IC, ID ,, 

^BOOLEAN# BA ,, 

?!LABEL?!, L ., 

^INTEGER?! ?!PROCEDURE?! PA ., 

10** ?!ARRAY?! AA, AB ., 

?!LLGIN7! 

^INTEGER?! I 

^SWITCH?! SW ..= L, LA 

I ..= PA ( I ) + 1 / 5 ,, 

?!FOR?! I ,.= 1 ?!STEP?! 1 ?!UNTIL?! 2 ?!D0?! I ..= 1 + 1/0 ., 
?!F0R?! I ..= 2 ?!DO/ ., 

LA.. 

?^END?! ., 

?!INTEGER?! ?!PROCEDURE?! K(I) ., ?!INTEGER?! I ., K ..= 1 ., 

20** N ..= 4.7 ., 

BLOW ( #TRUE?!, N, 3,5+N, 2*N, L2, K, Al, A2 ) ., 
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DUMP 


CHANNEL,60=LU60,PbO 
CHANNEL,b1=LU61,P13b,PP60 
CHANNEL,END 
ARITHMETIC OVERFLOJ 

THIS ERROR OCCURED AFTER LINE 0014 
IN THE BLOCK ENTERED AT LINE 0003 


THE GLOBAL VARIABLES ARE . 


UA,VALUE 

03214 

34 003335 

01 

406333 

UV 

03214 

34 003335 

01 

406333 

LASTUSED 

06361 

14 600000 

04 

bOOOOl 


THE FORMAL VARIABLES ARE .. 

0b323 

10 

006237 

02 

001775 

Explanation 

Return Information 

06321 

01 

006301 

10 

000000 

BA, 

Constant true 

06317 

03 

006263 

12 

000000 

IB, 

Simple Variable N 

0o315 

14 

006237 

51 

001757 

ic. 

Expression 3.5+N 

0b313 

00 

000000 

00 

000012 

ID, 

Value 2*N 

06311 

00 

006237 

04 

001775 

L , 

Label L2 

06307 

03 

006237 

46 

001667 

PA, 

Typed Procedure K 

06305 

02 

006273 

07 

106255 

AA, 

Array A1 

06303 

02 

006355 

07 

106255 

AB, 

Value Array, A2 

06301 

00 

000001 

00 

000000 


Value of constant true 


THE LOCAL VARIABLES ARE ., 
06335 

00 

006327 

04 

001664 

LA, 

Label 

06337 

00 

006327 

44 

000011 


for label not entered 

06341 

00 

006327 

04 

001617 


for label entered 

06343 

00 

006327 

04 

001664 


Designational Expression 

06345 

00 

006237 

04 

001775 


Designational Expression 

06347 

00 

000002 

02 

106345 

SW, 

Switch 

06351 

00 

000000 

00 

000001 

I , 

Value of integer 

06353 

17 

756314 

63 

146315 


Working Location 


THIS BLOCK WAS CALLED FROM LINE 0021 


IN THE BLOCK ENTERED AT LINE 0001 

THE LOCAL VARIABLES ARE .. 


06245 

00 

006237 

04 

001775 

L2, 

Label 

06247 

03 

006237 

46 

001667 

K 

Typed Procedure 

06251 

00 

006237 

45 

001502 

BLOW No type Procedure 

06253 

00 

000003 

21 

003347 


Dope Vector 

06255 

00 

000001 

00 

000001 


Dope Vector 

06257 

02 

006265 

07 

106255 

A2, 

Array 

06261 

02 

006273 

07 

106255 

Al, 

Array 

06263 

00 

000000 

00 

000005 

N , 

Value of integer 


THIS BLOCK WAS CALLED FROM LINE 0001 
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